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ABSTRACT 

A A A 

Given a linear time invariant multivariable system x=Ax + Bi£, y=C>< with m 
inputs and p outputs, Davison £23 has shown that p closed loop poles of the 
system can be preassigned arbitrarily using constant gain output feedback 

A A AAA 

provided CA,B] is controllable. This paper shows that if m/p, CA,B,CD control- 

A* A 

lable & observable. Rank B=m and Rank C=p, then max (m,p) poles of the system 
can be assigned arbitrarily using constant gain output feedback. This result i 
particularly useful in designing systems for high integrity in the event of 
transducer failure C3]. 
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A NOTE ON POLE ASSIGNMENT 


Introduction 

Consider a linear time-invariant multivariable system 

A A 

x = Ax + Bu 


( I ) 


y = Cx 

Where x is an n vector of states, 

u is an m vector of inputs and 
y is a p vector of outputs. 

The problem of pole assignment i.e. the placement of eigenvalues of the closed 

A A A 

loop system x^ = (A + BKC)x^ where K is a constant gain matrix has been studied 
by Retallack ClJ, Davison and others. It has been shown by Davison that 
if (A,B) is control I able, and if Rank C = p, then p poles of the system can be 
arbitrarily placed using output feedback. This correspondence shows that given 
(A,B,C) controllable and observable. Rank B = m and Rank C = p, then at least 
max (m,p) poles can be arbitrarily placed using output feedback. In certain 
cases, as shown in the example, more than max (m,p) poles can be arbitrarily 
p I aced . 

Theorem 


Given the system (I) w *+h mj*p, Rank B = m £ n. Rank C = p <_ n, then a linear 
feedback of the output u_ = Ky_,where K is a (mxp) constant gain matrix, can 
always be found such that max (m,p) eigenvalues of the closed loop system can 
be made to take preassigned values. 

Proof 

Let (X|,X ? , ,X n > and (p^p^, , p n ) be the eigenvalues of the open- 

loop and closed- loop system respectively. 
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We have 

A 

open loop characteristic polynomial = |sI-A| = (s-AjHs-^) (s-A n ) ^) 

AAA 

and closed loop characteristic polynimial = |sI-A+BKC| = (s- P |)(s-p 2 ) )s-p n ) 

Then (3) 

[sl-A+BKCl = de+ [-j + (sI _a)>]. (4) 

| sI-A| 

Choosing K = fd where f is a mxl (column) vector and d^ is a Ixp (row) vector, 
and using the identity det Cl + MN3 = det Cl + NM], equation (4) becomes 

Isl^+BKCL . , + d T5 (sI _A)-'i f 

= I + d T CT ( sI-T” 1 AT) ~ 1 T _l Bf (5) 

= I + d T C (s -A) 1 Bf 

A | A | A 

where C = CT, A = T AT, B = T B and T is a nxn nonsingular matrix. 

Now, equation (5) gives 



_sI I AjfKCjl = | + J «, ( 6) 

| si— A | i=l (s-A. ) 

The value of a ( depends on the closed loop eigenvalues (p j , — , p n >. 

From (5) and (6), 

T i n 

d C (sI-A) Bf = l “| (7) 

i=l (s-A. ) 
l 

For simplicity it is assumed that A has distinct eigenvalues. However, the 
following analysis can easily be modified when A has multiple eigenvalues. 
Choosing T as a modal matrix equation (7) becomes 


d T C(sI-A) 1 Bf 


n a. 

Y L_ 

(s-A.) 

1 = 1 i 


f 


A 


n 


). 


( 8 ) 


where A = diag. (A|,A 2 > 
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J _L.L. iL 

Let c be the i column of C and b. be the i T row of B. Then, 


a. = d^c'b.f - 


i = 1,2, — , n. 


( 9 ) 


Case ( i ) 


Let p > m l.e. more outputs than inputs. Choose fj such that b.f = 6. j* 0 
i = 1,2, — n. This can always be done since b. ^ 0, for controllability. 


Hence, d c = ct j / 6 1 


— 1 1 — —— 9 n • 


This gives C d = a 
where 


( 10 ) 

(II) 


a = col *2^2' * a r/ fi n^‘ 


Now, let Cp be the matrix made of the p independent rows of C and the 
corresponding subset of a. Then, 


d = Cp a 
-P 


( 12 ) 


Thus (dj, , dp) can be chosen corresponding to the p desired pole 

locations,. Once this is done the remaining (n-p) poles are fixed automatically 
Case (i?) 

Let m > p i.e. more inputs than outputs. 

Choose d j such that d^c* = y , ^ 0 i = I , 2, , n. 

This can always be done since c 1 j* 0, for observability. 

Hence, b.f = ot j/y j i = I, , n. 

This gives Bf = a 

where = col Cct|/6 ( , a^/y^, , a r/ Y n^ 


(13) 

(14) 


Since the rank of B is m, there are m independent rows of B, B^, such that 

B f = a 
m — m 

where is the corresponding subset of a_. 


f = B _l a 
m -m 


( 15 ) 
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Thus (fj, f^, - - - f ) can be chosen corresponding to the m desired pole 
locations and the remaining (n-m) poles are located automatically. From case 
(i) and case (ii) it is evident that at least max (m,p) poles of the system 
can be assigned arbitrari ly. 

Example I : 



According to Davison one pole can be arbitrarily assigned. However, according 
to the theorem stated in this paper all the three poles can be arbitrarily 
assigned, i .e. m = 3. 

The open-loop poles are at I , -2 and 3. Let the closed-loop poles be at -I, -3 
and -4. 

If the modal matrix T and its inverse T * are given by 



Then the transformed system equations become 


I 0 0 


r-15 -10 25] 


x = 0 -2 0 x + 3 Q 


0 


0 3 


15 


12 


3 
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3 2 

We have, open-loop characteristic polynomial = (s-l ) (s+2) (s+3) = s -2s -5s+6. 

3 2 

and closed-loop characteristic polynomial = (s+l ) (s+3) (s+4) = s +8s +I9s+I2. 
Now, from (6) 

s 3 +8s 2 +I9s+I2 _ + I 0s 2 +24s+6 

s 3 -2s 2 -5s+6 (s-I ) (s+2) (s-3) 

= | _ 4 °/ 6 _ 2/15 + 168/10 

s-l s+2 s-3 

This gives otj = -40/6, = -2/15 and = 168/10. 

T M 

K is given by K = fd = d . 

_ f 3 

and choosing d = I, we get the equations 

I5f . + lOf 2 + 25f 3 = 200 
1 5f j + 1 2f 2 + 3f, = 504 

f 2 - f 3 = 2 

[ 22 ' 

solving these equations gives K = 12 . With this choice of K the closed 

JO, 

loop poles are located at -I, -3 and -4. 

Example 2: 
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Let the desired closed loop poles be -I, 
Oj = 1 2, = -60 and = 60. K = fd^" = 


-2 and -3. 


Cf, 


f 2 : 



t is easily seen that 
and we have the 


equations 


Making dj 
Hence, 


d 2 f 2 = ~ 60 

d 2 (f | + f 2 } = 60 * 

we get d 2 = 10, f = 12 and f 2 = -6.0. 



120*1 


-6.0 -60J 


places all the three closed loop poles at the desired locations. The theorem, 
however, assures at least two poles can be assigned arbitrarily. 

Cone I us ion 

It has been shown that for a controllable, observable system at least 
max (m,p) poles can be assigned arbitrarily. In certain cases more than 
max (m,p) poles can be assigned. This result is particularly useful in 
designing systems for high integrity in the event of transducer failure. 

Due to failure there may be loss of inputs and/or outputs in the system. 

In such an event this design takes advantage of the unequal number of inputs 
and outputs so as to assure no loss in pole assignability. 
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